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CONVOLUTION SUMS OF SOME FUNCTIONS ON DIVISORS 


HEEKYOUNG HAHN 

Abstract. One of the main goals in this paper is to establish convolution sums of 
functions for the divisor sums (Ts(n) = (Ts(r) = 

for certain s, which were first defined by Glaisher. We first introduce three func¬ 
tions Viq), £{q), and Q{q) related to a{n), a{n), and a^(n), respectively, and then 
we evaluate them in terms of two parameters x and z in Ramanujan’s theory of el¬ 
liptic functions. Using these formulas, we derive some identities from which we can 
deduce convolution sum identities. We discuss some formulae for determining rs(n) 
and 6s{n), s = 4, 8, in terms of CT(n), a(n), and a^(n), where rs(n) denotes the num¬ 
ber of representations of n as a sum of s squares and 5s{n) denotes the number of 
representations of n as a sum of s triangular numbers. Finally, we find some partition 
congruences by using the notion of colored partitions. 


1. Introduction 


In his famous paper [21], [22l pp. 136-162], Ramanujan introduced the three Eisen- 
stein series F(g), Q{q) and R{q) dehned for |g| < 1 by 


(1.1) P(g) := 1 - 24^a(n)g”, 

n=l 

oo 

(1.2) Q(g):=l + 240 5^a3(n)g", 

n=l 

oo 

(1.3) R{q) := 1 - 504 ^ cr^{n)q'^, 

n=l 

where for s, n G N, 

as{n) = 

d\n 

As usual, we set cTi(n) = a{n) and <Js{n) = 0 if n ^ N. Ramanujan also proved that 
fll.ip - fll.3p satisfy the differential equations [2T1 (30)], [221 p. 142] 


dP{q) _ P\q)-Q{q) 

^ dq 12 ’ 

dQ{q) P{q)Q{q) - R{q) 

dq 3 ’ 

dR{q) P{q)R{q) - Q\q) 

^ dq 2 
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After rewriting fll.4p as 

(1.7) P ^ q ) = (?(9) + 129^. 

and equating the coefficients of g" on both sides, we obtain the arithmetic identity 

(1.8) 12 ^ a{m)a{n — m) = — {6n — l)a{n). 

m<n 

Likewise, from fll.Sp . we obtain 

(1.9) 240 a{m)a 3 {n — m) = 210-5(71) — (SOrr — 10)0-3(77) — o-(77). 

m<n 

Ramanujan recorded nine identities of the type fll.Sp and fll.9p in his notebooks. The 
history of the convolution sums involving the divisor function 0-5(77) goes back to 
Glaisher 0. 0, [To] . A most comprehensive treatment of these identities is given 
in the paper [12]. In their paper [12], Huard, On, Spearman and Williams prove many 
such formulae in an elementary manner by using their generalization of Liouville’s clas¬ 
sical formula given in im. Recently, Cheng and Williams [5] found further convolution 
sums of the type 

0-(4777 — 3)o-(477 — (4777 — 3)) = 40-3(77) — 40-3(77/2). 

m<n 

Now dehne two functions on which we focus in this paper by, for s, 77 G N, 

(1.10) a .{: n ) = j;(-l)-'-‘<i*, 

d\n 

( 1 . 11 ) ^5(^7) = ^(-l)^■^c^^ 

d\n 

where we set ai(77) = 5(77), ai(77) = a(77) and 0^5(77) = 0^5(77) = 0 if 77 ^ N. The 
origin of these functions goes back to Glaisher. In his paper [9], Glaisher dehned seven 
quantities which depend on the divisors of 77, including fll.lOp and fll.lip . and studied 
the relations among them. He also found expressions for all seven functions in terms 
of 0-5(77). For instance, the functions 0^5(77) and 0^5(77) have the formulae [9] 

(1.12) 55(77) = 0-5(77) - 2^+V5(77/2), 

(1.13) ^5(77) = 0-5(77) - 20-5(77/2). 

From the relations fll.l2p and fll.l3p . it is clear that, for all 77 > 0, 

(1.14) 5 s (277 -|- 1) = 0-5(277 -|-1) = 55(277 -|-1). 

One of our goals in the present paper is to establish convolution sums involving as 
and ^5 for certain s. So we need to dehne three functions related to fll.lOp and fll.lip 
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by, for |g| < 1, 


(1.15) P(g):=l + 85^?(n)g", 

n=l 

oo 

(1.16) S{q)-.= l + 24j2^{n)q^, 

71=1 

OO 

(1.17) Q(g) := 1 - 16^a3(n)g”. 

n=l 


Analogous to (ll.4p - (ll.6j) . our three functions (ll.lSp - fll.lTh satisfy the differential equa¬ 
tions [H], [19], [20] 


(1.18) 

JP(q) V\q) - Q{q) 

^ dq 4 ’ 

(1.19) 

d 8 {q) £{q)V{q) - Q(g) 

dq 2 ’ 

(1.20) 

9^^ = U9)S(9)-f(9)S(9) 


If we dehne the related series analogues to |5] 


OO 


(1.21) 

n,2(g) = 5^?(2n + r)g2-+'-, 
n=0 

r = 0,1, 

(1.22) 

CXD 

8 r, 2 {q) = S’(2n + r)g2”+'’, 

r = 0,1, 

(1.23) 

CXD 

a,2(g) = 5^?3(2n + r)g2-+^, 

o' 


n=0 


then we hnd many identities involving the series Vr, 2 {q), ^r, 2 {q), Qr, 2 {q), and the func¬ 
tions V{q), S{q), and Q{q). 

In Section 2, we evaluate fll.lSp . fll.l6|) . fll.lTp . fll.211) . fll.22p . and fll.23p in terms 
of two parameters x and 2 ; in Ramanujan’s theory of elliptic functions. Using these 
formulas, we derive some identities involving Ramanujan’s theta functions. In Section 
3, we hnd representations for certain inhnite series related to V{q), S{q), and Q{q). In 
Section 4, using the evaluations we obtained in Section 2, we derive convolution sums 
of fll.lOp and fll.lip . In Section 5, we discuss some formulae for determining rs{n) and 
6 s{n) in terms of as(n) and as{n), where rs{n) denotes the number of representations 
of n as a sum of s squares and 6 s(n) denotes the number of representations of n as a 
sum of s triangular numbers. Finally, we hnd some partition congruences connected 
with as(n) and as(n) by using the notion of colored partitions. 
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2. Evaluations and identities involving Ramanujan’s theta functions 


To derive the desired identities, we need to use evaluations of theta functions m pp. 
122-138] to determine the quantities P(g'’), Q(g''), V{—q), £{—q), and Q(—g), 

r = 1,2. 

If 


( 2 . 1 ) 


y 


= 71 


2 F 1 (|,|;l;l-a:) 
2F1 


x\ < 1, 


where 2 E 1 denotes the Gaussian hypergeometric function, the evaluations are given in 
terms of, in Ramanujan’s notation. 


( 2 . 2 ) 


^ := 2 F 1 



and X. The derivative y' is given by 


(2.3) 


dx 


1 

a;(l — x)z^ ’ 


see, for example, Berndt’s book [21 p. 87]. The function : = 
the differential equation P p. 120] 


(2.4) 


d^z z (1 — 2 x) dz 

dz"^ Ax{l — x) x(l — x) dx 


2 F 1 (|, |; 1; x) satishes 


From now on, we will denote 

q := e~^. 

Ramanujan’s theta functions (p{q), '0(g), and f{—q) [31 Entry 22, p. 36] are dehned, 
for |g| < 1, by 


(2.5) 

( 2 . 6 ) 
(2.7) 


n=—oo 

00 

^{q) := J2qn(n+i)/2 
n=0 


(-g; 

(g;g^)oo(-g^;g^)oo’ 


00 

/(-«)- E (-i)”9"‘"’‘*‘'-'" = («;9) 

n=—oo 


where, as usual, for any complex number a, we write 

00 

(a; 9)00 := JJ(1 -ag”). 

n=0 

Here, the product representations arise from the Jacobi triple product identity [H Entry 
19, p. 35]. In the following lemma, we list the evaluations of the theta functions in 
terms of x and z [3l Entries 10-12, pp. 122-124], which we will employ in a majority 
of our proofs. 
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Lemma 2.1. If y and z are defined by fl2.1l) . fl2.2|) . respectively, andfi^q), (p{q), and 
f{—q) are defined by fl2.5p . fl2.6p . and fl2.7p . respectively, then 

( 2 . 8 ) ip{q) = ^fz, 

(2.9) ip{-q) = {\-xfl^^fz, 

(2.10) g^^V(g) = 

( 2 . 11 ) 

(2.12) g^^^V(-g) = 2-^/®(i - 

Using these evaluations, we obtain formulas for V{cf), S{q), and Q{q). 

Theorem 2.2. Ify and z are defined as in fl2.ip and fl2.2p . respectively, and q := e~^, 
then 

(j -y 

'P{q) = z^(l — x) + 4a;(l — x)z—, 


dx 


(2.13) 

(2.14) S{q) = z^{l +x), 

(2.15) Q{q) = z\l-xfi. 

Proof of (I2.13p . In the derivation below, we hnd that, by using (I2.inp . 

(_l)n-l^ 


T’(«) = l + 8^ 


n=l 


- 1 


d 


^ n=l 




n=l 


1 — e-{‘in-l)y 


d 


= -8—Log{e ^/^(e ^)}, 

where we use the inhnite product representation of 'ip{e~y) in fl2.6p . If we employ 
fl2.10p and (12.31) . then we hnd that 

Viq) = 8a:(l — x)z^ ^/zx^^^] 

dx 


= ;2^(1 — x) + 4a;(l — x)z 


dz 

dx 


Proof of fl2.14p . In the derivation below, we employ fl2.12p and (12. 9 p to hnd that 


e(q) = l + 2iYi, 


n 


n=l 


(pny ^ X 


d 


1-24—VLog(l + e-”^) 
dy ^ 

^ n=l 
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Again using the evaluations 02.91) and 02.12p and applying 02.3p . we find that 
£{q) = 24a;(l - x)z^ 

ax 

= + x), 

which completes our proof. 

Proof of 02.15P . From (ll.lSp , we have 

dV{q) _ V\q) - Q{q) 

^ dq 4 ■ 

Thus, by the chain rule, we deduce that 

dv{e-y) _ Q{e-y)-v^{e-y) 

dy 4 

Moreover, by 02.3p . we derive that 

dV{e-y) 1 


dV{e 


-y] 


Hence, 

(2.16) 


— x{l — x)z 


dx x{l — x)z‘^ dy 

2dV{e-y) _ Q{e-y) - V\e-y) 


dx 4 

Thus we see that we can determine Q{e~y) from 02.13P and 02.161) . Using 02.131) and 
the hypergeometric differential equation 02.4p . we find, upon direct calculation, that 


(2.17) 


dV{e y) dz I 

= 2(1 — x)z -—h 4a:(l — x) 
dx 


( dz 


dx 


\dx 


Thus from 02.13|) . 02.16p . and 02.17p . we see that 


Qiq) = Q(e ^) = < (1 — x)z + 4a;(l — x)z 


dzY 

— T* I T'- > 


Ax{l — x)z^ I 2(1 — x)zY- + 4a;(l — x) { ^ 


dx j 
dz 


dx 


dx 


Upon simplifying, we reach the desired conclusion. 

Before proceeding further, we briefly mention the procedure [3l p. 125], called du¬ 
plication, in the theory of elliptic functions. If 

(2.18) n{x,e-y,z) = 0, 

and x', y', and z' is another set of parameters such that 

r2(a;', e~y ,z') = t) 
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and 


X = 


4v^ 


(1 + 


then we can dednce the “new” formnla 
(2.19) n 


i-\/r 

1 +vT 


X 


-z{l + Vl-x) I = 0, 


from the “old” formnla fl2.18p . This process is called obtaining a formula by duplication. 
We will nse this procednre in many proofs. 

Applying the process of dnplication to fl2.13p . fl2.14p . and fl2.15p . we obtain 


(2.20) 

nq^) 

= z\l 

(2.21) 


= z\l 

(2.22) 


= z\l 


dz 

dx' 


1 

2‘ 


Berndt [H p. 126] has also described the process of obtaining a new formnla from 
fl2.18p by changing the sign of q. If fl2.18p holds then the formnla 


(2.23) n ^Vl - = 0 

also holds. This resnlt is attribnted to Jacobi by Berndt [3l p. 126]. 

Applying Jacobi’s change of sign procednre to fl2.13p . fl2.14p and fl2.15p . we dednce 


that 


(2.24) 

V{—q) = z‘^{l — 2x) + 4a:(l 

(2.25) 

S{-q) = 2;2(1 _ 2x), 

(2.26) 

Qi-q) = 


Simple calcnlations analogns to E] show that 


(2.27) 

'Po,2{q) 

(2.28) 

'PiAq) 

(2.29) 

^o,2{q) 

(2.30) 

£i,2iq) 

(2.31) 

Qo,2{q) 

(2.32) 

Qi,2{q) 


=4(-2 + P(,) + P(-,)), 

=^(-2-S(9)-S(-9)), 

=4(-S(,) + S(-,)). 
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Using fl2.13p - fl2.15l) and fl2.24p - fl2.26p . we obtain the evaluations of the series 'Pr, 2 (?) 
Sr^ 2 {.Q) and Qr, 2 (?) as follows: 


Theorem 2.3. 

1 fl T' 

(2.33) VoM =I^( - 2 + (2 - + 8x(l - x)z—), 

(2.34) Pi,2(g) =^xz\ 

(2.35) £„2(g)=^(-2 + (2-x)z2), 

(2.36) ^^i,2(g) =^xz‘^, 

16 

(2.37) So, 2 (g) =^(2 - (2 - 2a; + x^)z*), 

(2.38) Qi, 2 (g) =^x{2 - x)z^. 


We note a few results which are used in the next section. Using fl2.3p and g := e ^ 
we have 


1 dg dy 1 

qdx dx x{l — x)z‘^ 


so that 


(2.39) 


dq q 

dx a;(l — x)z‘^ 


From fl2.4D . fl2.13p . and fl2.39l) . we obtain 


so that 
(2.40) 


dVjq) 

dq 


dV(q) 

dx 

dq 

dx 

£{z\1-x)+4x{1-x)z^) 

q 

x(l—x)z^ 

-z^ + (6 - lOa;);^^ + 4a;(l - x){^)^ + 4a;(l - x)z^ 

q 

x{l—x)z'^ 

{2-2x)z^ + 4x{l-x){^)^ 
q ’ 

x{l—x)z^ 


dVjq) 

■ dq 


dz 


{ dz\‘- 


= 2a;(l — x) z'^- —h 4a; (1 — x) z ( — 


dx 


\dx/ 


Similarly, from (12.4p . fl2.2np . and fl2.39p . we obtain 

dV{q^) 


(2.41) 


dq 
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In a similar manner, we find that 

d 8 {q) 


(2.42) 


(2.43) 


. dz 


q —= xil — x)z^ + 2a;(l — a;)(l + x)z^—, 
dq dx 

dSiq^) xil — x^z'^ , ,, . ndz 


Next, using Lemma l2H and using (I2.13p . (I2.14p . (l2.15p . (I2.20p . (I2.2ip . (I2.22p . (I2.24p . 
fr2.25p . and fl2.26p . we obtain the following identities. 

Theorem 2.4. Recall that V, 8, and Q are defined by fll.lSp . fll.lbp . and fll.l7p . 
respectively, and that (p{q) and fi^q) are defined in fl2.5p and fl2.6p . respectively. Then 

(2.44) Q{q) = /(-g), 

(2.45) lQfi\q^) + ^\q) = 8iq), 

(2.46) 28{q‘^)+8{q) = 3ip\q), 

(2.47) T\q)8iq) + Q(g^) = 2p\q), 

(2.48) 8{q)-8iq^) = 2Aq^/J\q^), 

(2.49) nq)-n-q) = ^Qqi^\q‘'). 

(2.50) Q{q) + Q(-q) = 32q(8^^(q^) - V’®(g)), 

(2.51) 8 ^(q) - Q(q) = 64qfi^(q). 


Proof of (12.441) . The result is clear from (12.91) and (12.151) . 

Proof of (12.4511 . The equality 

16V’"^(g^) + T^^iq) = xz"^ + = (1 + x)z'^ = 8 {q) 


follows from (12.8p . (12.1111 and (I2.14p . 

Proof of (12.4611 . Employing (I2.14p and (12.2111 , we have 

28 {q'^) + 8 {q) = 3z^. 

So the proof is completed by using (12.8p . 

Proof of (12.4711 . By (12.8p . (I2.14p . and (I2.15p . we hnd that 

T'^{q) 8 {q) + Q{q^) = + a:) + z'^{l - x) = 2 z^ = 2 yfi‘{q). 

Proof of (12.4811 . By using (I2.14p . (12.2111 . and (12.lip we obtain 

8{q) -8{q^) = ^xz^ = 24qfi^{q^). 

Proof of (I2.49P . From (I2.13p and (I2.24p , we hnd that 

V{q) — V{—q) = (1 — x)z^ — (1 — 2x)z‘^ = xz'^ = 16g-^^(g^). 
Proof of (12.5011 . By the dehnition of Q, we obtain 


Q(g) + Q{-q) 


16^(2n- l)^g2’"“^ 

n=l 


l-q 


2n-l 


+ 


1 + g 


2n-l 
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_ 1 13 2n-l 

= - 32E i_ >L = 

n=l ^ 

where we use Example(ii) in [H p. 139]. 

Proof of (12.hip . From (I2.14p and (I2.15p , we see that 

— Q{q) =4:xz'^ = (64z‘^) 

= {qr{q^)) • (6V(g)), 

where the last equality follows from fl2.8p and fl2.10p . After employing the fact [21 
Entry 25, p. 40] 

(p(g)^(g2) = 

we achieve the desired result. 


3. Representations of certain infinite series 

In this section, we derive some representations of the infinite series connected with 
the functions V{q), S{q), and Q{q). 


Theorem 3.1. lEe have 
(3.1) 1 


24^ 


n=l 


2n-l 

^{2n-l)y _|_ 


= (1 - 2x)z^. 


Proof. From (I2.14p and (I2.2ip . we find that 


(3.2) 


2£{q^) — £{q) = 2(1 — ^)z‘^ — (1 + x)z^ = (1 — 2x)z‘^. 


On the other hand, by the dehnition of £{q) in fll.lOp . we know that 

OO OO 

2£{q'^) - £{q) = 2^1 + 24^ - (l + 24^ 


n=l 


2n 


= 1 + 24^ 

n=l 
00 

= 1-24V ,, ,, 

^{2n-l)y I 


g2nj/ ^ X 

2n - 1 


OO 

2 ^ 5 : ( 


n=l 

2n 


e'^y + 1 - 

2n- 1 


+ 


n=l 


\Q2ny _j_ g(2n-l)y _|_ 


n=l 


□ 


Remark. We can compare this result with some of the results in [H Entry 13, p. 127]. 
For example [H (viii)], we have 


1 + 245 ; 


n 


n=l 


e^y + 1 


= (1 + x)z‘^. 
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By using the representations for P{q), Q{q) and R{q) and their algebraic relations, 
Berndt [3] also lists further representations, such as 

(_-{ '\n-l 5 

(3.3) 1 + 3E J-1 

n=l 

/ -1 \n —1 T 

(3.4) 17 - 32 J _ ^ = (1 - x)\l7 -2x + 17x^)z^, 

n=l 

PZ. I — l 5 1 

(3-5) 1 + 8 g2n, _ 1 = (1 - ^)(1 - 

n=l 

/ "1 \ ?T, 7 

(3.6) 17 - 32^ (7j_" = (1 - x)(17 - 17a: + 2x^)z\ 

n=l 


Theorem 3.2. Vhe have 


(3.7) 

(3.8) 

(3.9) 


f; =h(l - x)T 

sinh(ni/) 8 


n=l 

^ a \n—1„5 




1 

= -x{l — a:)(l — 2x)z^, 


sinh(ni/) 8 


n=l 


“ sinh(n?/) 16 
Proof. We use the elementary fact 

(3.10) 


^ .11 —Z ——x{l — x){2 — ITx + 17T)2^. 

f ^ cir'-' ^ ^ 


X 


X — 1 x^ — 1 x^ — 1 X — x~^ 

To prove fl3.7p . we simply use the dehnition of Q and (13.101) to obtain 

V ^{Q(e-n - Q(e-^n} = T^x(l - x)/, 

pny _ p-ny 1R ^ ^ ^ ^ 1R ^ ^ 


n=l 


where we used fl2.15h and (12.221) in the last equality. For (13.8p . by (I3.inp . the sum to 
be evaluated is equal to 


E 

n=l 


(_l)n-1^5 ^ 


gill/ _ Q-ny 




n=l 


n=l 

1 


o2ny _ 




= -x(l — x)(l — 2x)z®, 


where we employ fl3.3p and fl3.5p to derive (13.8p . In a similar manner, we can deduce 
(13.op by using (I3.10p and applying (13.4p . (13.6p . □ 
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Applying the duplication process to fl3.7p - fl3.9p . respectively, gives 

(3.11) V TT —- =—VT^(i-VT^fz^, 

^ ^ ^ sinh(2ni/) 32 ^ ^ ’ 


n= 

oo 


(3.12) } —- =—\/l — x(l — \/l — xy{x — 2 + 6\/l — x)z^, 


n 

oo 


^ sinh(2n?/) 64 


(3-13) g - -)(1 - - 30(2 - .) + 

Remark. We can compare the above results with some results in [3l Entry 15, p. 
132]. For example, Berndt proved that 




n 


= -xz 


y sinh(ni/) 8 

4. Some convolution sums of ^^(n) and as{n) 

We begin this section by recalling again the three differential equations satished by 
V{q), £{q), and Q{q): 

dV{q) V\q) - Q{q) 


(4.1) 

(4.2) 

(4.3) 


dq 4 

dSjq) 8{q)V{q) - Q{q) 
dq 2 

dQiq) 


dq 


= V{q)Q{q)-£{q)Q{q). 


It is then easy to show that the following convolution sums follow from fl4.ip - 

Theorem 4.1. 

(4.4) 4 a'{m)d'{n — m) = —a 3 (n) + (2n — l)a(?7,), 

m<n 

(4.5) 24 d{m)a{n — m) = —2a3(n) + (6n — 3)a(n) — cr(n), 

m<n 

(4.6) 16 (a(m) — 3a{m))d'3{n — m) = 2nd'3{n) + ^{n) — 3d'{n). 

m<n 

Proof. We can rewrite fl4.ip as 


'P^(g) = Q{q) + 4g 


dVjq) 

dq 


Then we have 


1 + 8 a{n)q^ | = ( 1 — 16 a‘i{n)q^ | + 32 na{n)q"‘. 


n=l 


n=l 


n=l 


(4.7) 
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Equating the coefficients of on both sides of fl4.7p . we obtain fl4.4p . In a similar 
manner, the remaining two convolution sums 04.51) and 04.6|) can be derived from 04.2p 
and 04.31) . respectively. □ 

It naturally arises to question the evaluation of the sum 

a{m)a{n — m), 

m<n 

which will be mentioned in the following theorem. 


Theorem 4.2. 

(4.8) 36 ^ a{m)a{n — m) 

m<n 


—3a{n) + 3cT3(n), if n is odd, 

—3ain) — 3a2,{n) + 45^3(n/2), if n is even. 


Proof. By using 02.14p . 02.15p . 02.22p and 02.38p . we can easily derive the identity 

g\q) = z\l + xy 

= 2;^(5(1 — xY — 4(1 — x) + 4x(2 — x)) 

= 5Q(g)-4Q(g2) + i28Qi,2(g). 

Equating coefficients of g"' gives the desired evaluation. □ 


Remark. We point out that certain of the convolution sums considered here can be 
evaluated from known results in an elementary manner. For example, by using the 
relation 01.13p . we have that 

a{m)a{n — m) = ^^(cT(m) — 2a{m/2)){a{n — m) — 2a((n — m)/2)) 

m<n m<n 

= a{m)a{n — m) — 2 a{m/2)a{n — m) 

m<n m<n 

— 2 ^ a{{n — m)/2)a{m) + 4 ^ a{m/2)a{{n — m)/2) 

m<n m<n 

=A{n) — ABiji) + AA{n/2), 

where 

A{n) = a{m)a{n — m) 

m<n 

and 

B{n) = a{m)a{n — 2m). 

m<nl2 

The values of A{n) and B{n) are given in [12]. 

Theorem 4.3. 

(4.9) 16 ^ a(m)a 3 (n — m) = —aY^) + 2(n — l)a 3 (n) + a{n). 

m<n 
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Proof. From the differential equation fl4.3l) . we find that 
(4.10) l + 8 ^a 5 (n)g” = S(q)Q(q) =V[q)Q[q) - 

where the second equality comes from [TTl ( 2 . 2 . 8 )]. So we complete the proof by 
equating the coefficients of g"' on both sides of (Id.lOh . □ 

Remark. Note that the identities (14.4p and (14.Oh are analogues of the identities (II. 8 p 
and (II.op . respectively, which we mentioned in Section 1. The identity (14.41) was also 
proved by Glaisher [9] by theory of the elliptic functions. 

Using the formulas given in Section 2, for r ^ s and r,s E {1, 2}, we determine the 
products V{q'^)V{q^) and 'P{q^)S{q^) as linear combinations of Q{q), Q{q^) and the 
derivatives of P(g), T’(g^), £-{,q), and £{q^). 


Theorem 4.4. We have 

(4.11) V(q)V(q^) = Q(q^) + q^ + 

(4.12) V{q^)S{q) = Q{q^) + 1 ( 9 ^ + 2q 


dq 

(4.13) r{q)S(q‘) = i(3S(,2) - Qiq)) + 2q 


dq 

d8{q^] 

dq 

dS{q^) 




dq 


dq 


2 ' ^ 2 ■ 1 

We just give the proof of (14.lip , since the remaining proofs are similar. 
Proof of fimi) . By fICTD . and (EH]), we have 

Q(q‘)+q'PMl. + 


dq 


dq 


= (1 — x)z‘^ + 2x{l — xYz^^ + 4x^(1 — x)‘^z‘^(^^ 

dx \dx/ 


— x{l — x)z'^ + 4a;(l — x^z^^ + 4x^(1 — x^z'^ ( 

dx \dx/ 

= (1 — x^z^ + 6 a;(l — x^z^^ + 8 x ^(1 — x)‘^z'^ ( 

dx \dx/ 

=V{q)V{q^), 


where we simply calculate the product of (12.131) and fl2.20p . This completes the proof 
of (14.lip . The remaining formulas can be proved similarly. 

Equating the coefficients of g” on both sides in the three identities in Theorem 14.41 
we obtain the next theorem. 


Theorem 4.5. IFe have 

(4.14) 8 ^ a(m)a(n — 2m) = — 5 ^ 3 ( 71 / 2 ) + (n — l)a(n) + (2n — l)a(n/2), 

m<nl2 

(4.15) 24 ^ a(m)a(77, — 2m) = — 2a3(n/2) + (2n — 3)a(n) + 4na(n/2) 

m<nl2 
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+ na{n) — (2n + l)cr(7T,/2), 

(4.16) 24 a(m)a(n — 2m) =a 3 (n) — 3a3(n/2) + (6n — 3)a(n/2) — a(n). 

m<n/2 

The next theorem shows that for r G {0,1} and s G {1, 2}, the products of the form 
^r, 2 (?) ( “ 1 + ^(?*)) and £r, 2 {.<i) ( “ 1 + can be expressed as linear combinations 

of P(g), S{q), £{q^), Q{q), Qi.q'^), and the derivatives of P(g), 'P{q‘^), £{q), and 

£{q‘^)- A MAPLE program was run to determine the identities. 

Theorem 4.6. We have 

(4.17) ToM ( - 1 + P(«)) =1 + T(a(,) + Q(f)) - l(f (,) - 7£(,^)) 


1 1 

8 + 8' 
1 

16 


1 

12 




dq 


dq 


(4.18) 1 + nf)) =5 + -mf) + ^if)) 


(4.19) VM{ - 1 + m) =-^(a{g) - S(9=)) - i(f(9) - £(9^)) 




f (9) _ ^ S { q ^) 


dq 


dq 


(4.20) - 1 + nf)) =^(£(9") - £(9)) + ^ (9 

(4.21) f„,2(9)( - 1 + V{g)) =4 + L(S( 9 =) - 3a{q)) - ^P{q) 

- —£(q‘^) - —q ^^^ ^ 

24 ^W ) ^ 2 ^ dq ’ 

II I £(n'^') 

(4.22) f„,.,(9)( - 1 + U9")) + ^(S(9") - U9") - £(9^)) + 

Again we just give the proof of fl4.17p . since the remaining proofs are similar. 
Proof of fHTTll . By fl2T5ll and (ITm . we have 

Q{q) + Q{q^) = 

and from fl2.14p and fl2.21l) . 


£{q) — 7£{q'^) = —6z^ + ^xz^, 


and from fl2.42p and fl2.43p 


dq 


+ q- 


dq 


= ^xz"^ — ^x‘^z‘^ + 4a;(l — x)z^^ + a;^(l — x)z'^^^ 


£{( l ) , ^£{( f ) 1^4 1 2 4 


dx 


dx 
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Therefore by fl2.20p . fl2.40l) . and the previous three equalities, we dually obtain 


1 

8 


+T(Q(,) + Q(g^)) - l(f (,) - 7f (,^)) - 


1 dP(q) 1 / £(,) , 


2 ^' dq 


12 


q- 


dq 


+ q- 


dq ) 


= - + —{2z‘^ - 3a;/ + - -(-6/ + -x/) 

8 16 ^ ^ 24 ^ 2 ’ 

dz\ 


- /(I — x) + 2x(l — x)z— 

dx J 


+ - f2x(l — x)^/^ + 4x^(1 — x)^ 2 :^^ 
2 \ dx \dx/ J 


1 




1 1 
r 4 ^ 2 A 


1 1 9 5 2 , , dz f 4 ^ A. /-I \ S 

=-^ H- xz — x(l — x)z -—I—^- xz +x(l —x)^; 

8 4 16 ^ ^ dx 8 16 ^ ^ 


dz 


—x z — -X (1 — a;)/-— h 2 x(l — x)z— 


16 


dx 


dz\' 


dx J 


dz 

dx 


='Poa{q){- l + V{q)). 


Equating the coefficients of g" on both sides of the six formulas in Theorem 14.61 we 
obtain the following convolution sums. 

Theorem 4.7. VTe have 

(4.23) 8 a{2m)d{n — 2m) =—d^ln) — d3{n/2) + 4na{n) — 4:a{n/2) 

m<nl2 

— {2n + l)a(? 7 ,) + (2n + 7)a(n/2), 

(4.24) 8 a{2m)d{n/2 — m) =—2d3(n/2) + n/2d(n) + {3n — 3)d{n/2) 

m<nl2 

— n/2a{n) — [n — 3)a(n/2), 

(4.25) 8 a(2m — l)a(n — (2m — 1)) = —a 3 (? 7 ,) + a 3 (? 7 ,/ 2 ) 

m<(n+l)/2 

+ ( 2 ? 7 , — l)a{n) — (2n — l)a(n/2), 

(4.26) 8 ^ a(2m — l)a((n + l)/2 — m) = (n — l)a(n) — (n — l)a(n/2), 

m<(n+l)/2 

(4.27) 8 a(2m)a(n — 2m) =-a 3 (n) — a 3 (n/ 2 ) + (2n — l)a(n/2), 

o 

m<n/2 

_^ 2 1 

(4.28) 8 a(2m)a(n/2 — m) = —a 3 (n/ 2 )-a( 77 ,/ 2 ) + (n — l)a(n/2). 

3 3 

m<n/2 
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5. On the representations of integers as sums of squares and 

TRIANGULAR NUMBERS 

It is immediate from the definitions of (p{q) and 'ip{q) in fl2.5p and fl2.6p . respectively, 
that if 


(5.1) 

and 

(5.2) 






n=0 


:= '^Ssin)q^, 


n=0 


then rs{n) and 6s{n) are the number of representations of n as a sum of s squares 
and s triangular numbers, respectively. Clearly rs(0) = 5^(0) = 1. Here, for each non 
negative integer n, the triangular number T„ is dehned by 

n{n + 1) 

n • 2 • 

By using the representations and identities derived in Section 2, we hnd expressions 
for rs{n) and Ss{n), s = 4, 8 , as sums of our functions a(n), a(n), and asi^n). 

Theorem 5.1. For each positive integer n, we have 

(5.3) r 4 (n) =16a(n/2) + 8 a(?T.), 

(5.4) 5i{n) =a{2n + 1), 

(5.5) r 8 (n) =16(-l)”"^a3(n) 

(5.6) 8(58(n) =a 3 (n + 1) - a3(2(n + 1)). 

Proof of fl5.3p . The identity fl2.46p is equivalent to the identity 


(5.7) 


3 ^ r 4 {n)q'^ = 48 ^ a{n)q^'^ + 24 ^ a{n)q^. 


n=l 


71=1 


n=l 


The identity (15.31) follows after equating the coefficients of g” on both sides of (15.7p . 
Proof of dSip. By (IT^ and (IMD . we have 
(5.8) = 'PiAq)- 

Hence we have 

OO OO 

g5^54(n)g'" = 5^?(2n + l)g2-+i, 
n=0 n=0 

which is the identity (15.4p . 

Proof of (15.5p . It is clear from (12.261) that 

CO OO 

^r 8 (n)g" = -16 ^ a 3 (n)(-g)'^. 


72=1 


72=1 


(5.9) 
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Proof of fl5.6p . From fl2.1ip . fl2.22l) . and fl2.37p . we have 

^ - ^S(9") - So.2(9). 

Hence we derive 

OO OO OO 

(5.10) 8 Y,Ss{n - = J2^3{n)q^^ -Y,^,{2n)q^-. 

n=l n=l n=l 

Eqnating the coefficients of g” on both sides of fl5.10p . we obtain the desired resnlt. 

Remarks. Jacobi [T^ [Til [T5] showed that r 4 (n) is 8 times the snm of the divisors of 
n that are not mnltiples of 4, that is, 

(5.11) r 4 (n) = 8 ((T(n) — 4cT(n/4)). 

Many proofs of fl5.1ip have been given; see for example [1], [Up. 15]. Spearman and 
Williams [24] gave the simplest arithmetic proof of this formnla. If we nse a(n) = 
cr(n) — 2a{n/2) from fll.ljp . then we note that our expression for r 4 (? 7 ,) in fl5.3p is the 
same as fl5.1ip . By the fact fll.l4p . we can express fl5.4p as 

(5.12) 64 ^( 71 ) = a {2n + 1). 

The formula fl5.12p is proved in an elemantary way [T^ Theorem 10], and in using 
modular forms [T 8 l Theorem 3]. The evaluation of 64 ( 71 ) goes back to Legendre [ 6 ], 
[To] . The formula fl5.5p hrst appeared implicitly in the work of Jacobi [H], and explicitly 
in the work of Eisenstein [7]. Williams [25] gave an arithmetic proof of this formula by 
showing that 

rg{n) = 16 cT 3 (n) — 32(T3(n/2) + 256(T3(n/4). 

Using the theory of modular forms, Ono, Robins, and Wahl [TH] Theorem 5] derive a 
formula for Ss{ 7 i), namely 

(5.13) Ssiir) = (Tz(n + 1) - (Tz((n + l)/2). 

Formula fl5.13p is also proved in an elementary way in [T^ Theorem 12]. It is not hard 
to show that (I5.13p is the same expression as (15.6p . From (I1.12p . we deduce that 

(5.14) a^(7i) = a 3 (n) - 16a3(n/2). 

Then 

8,6^(n) =a:i(n + 1 ) - a 3 ( 2 (n + 1 )) 

=(T 2 ,(n + 1 ) - 16cr3((n + l)/ 2 ) 

- (0-3(2(71 + 1 )) - 160-3(77 + 1 )) 

(5.15) = 8 ( 0 - 3(77 +1)-Cr 3((77 + l)/2)), 
where in the last equality, we use the identity 

(5.16) 0 - 3 ( 277 ) = 90 - 3 ( 77 ) — 80 - 3 ( 77 / 2 ). 

The identity fl5.16p can be proved by letting 77 := 2 “iV, N is odd, and then by consid¬ 
ering the cases, a = 0 and a > 0. After dividing both sides of fl5.15p by 8 , we have the 
desired identity fl5.13p . 
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6. Some partition congruences 
If r is a non-zero integer, we define the fnnction Pr{n) by 

OO OO 

(6.1) 

71=0 n=l 

Note that p_i(n) = p{n), the ordinary partition fnnction. A positive integer n has k 
colors if there are k copies of n available and all of them are viewed as distinct objects. 
Partitions of positive integers into parts with colors are called colored partitions. For 
example, if 1 is allowed to have 2 colors, say r{red), and g{green), then all colored 
partitions of 2 are 2,+ 1^, Ig + Ig, Ir + Ig- Letting Pe,r{'n) and Po,r{n) denote the 
nnmber of r-colored partitions into an even (respectively, odd) nnmber of distinct 
parts, it is easy to see that 

(6.2) Pr{n) = Pe,r{n) - Po,r(l^), 
when r is a positive integer. 

We prove a congruence for the function /i(n) which is defined by 

OO OO 

(6.3) Y. '‘U)?” -119 - rfa - ?"”)*. 

71=0 71=1 

It follows that 

(6.4) p{n) = /ie(n) - Po{n), 

where pein) and po{n) are the number of 16-colored partitions into an even (respec¬ 
tively, odd) number of distinct parts, where all the parts of the latter eight colors are 
even. 

Theorem 6.1. If p{n) is defined by fl6.4l) . 

p{3n — 1) = 0 (mods). 

We generally denote by J an integral power series in q whose coefficients are integers. 
Proof. It is obvious from fll.161) that 

S[q) = 1 -|- 3J. 

Also — n = 0 (mod3), and so, from fll.lSp and fll.lTp . we obtain 

Q{q)=V{q) + 3J. 

Hence 

{S\q) - Q{q))Q{q) = {£{q){l + 3J) - {V{q) + 3J))Q{q) 

(6.5) =£{q)Q{q)-V{q)Q{q)+3J. 

By (12.441) and (I2.5ip . we hnd that 

OO 

{£^{q) - Q{q))Q{q) = 64qfi^{q)ip^{-q) = 64g JJ(1 - g”)®(l - q^^)\ 

n=l 


( 6 . 6 ) 
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where the last equality comes from the fact m p- 39] 

= /(-g)/(-g^), 

where f{—q) is dehned by fl2.7p . On the other hand, observe that, from fll.lTp and 

(II2Q]), 

(6.7) I 6 ^na 3 (n)g" = = ^{q)Q{q) -'P{q)Q{q)- 

n=l ^ 

In summary, by fl6.5l) . fl 6 . 6 p . and fl6.7p . we conclude that 

CO CO 

(6.8) 64^/i(n)g”’''^ = 16 ^ na3(n)g” + 3 J. 

n=0 n=l 

But the coefficient of on the right side of fl 6 . 8 p is a multiple of 3. So we obtain 

fi{3n — 1) = 0 (mod3). 


□ 


Secondly, we prove a congruence for the function ^(n) which is dehned by 

CO CO 

(6.9) + 

n=0 n=l 

Thus z/(n) is the number of partitions of n into 16 colors, 8 appear at most once (say 
S'!), and 8 are even and appear at most once (say S' 2 ), weighted by the parity of colors 
from the set S' 2 . 

Theorem 6.2. //^(n) is defined by fl6.9|) . then 

z/(n — 1) = asi^n) (mod3). 

Proof. Recall from fl2.5ip of Theorem 12.41 that 

CO 2n'\8 

(6.10) f=(,) - S(,) = 64, n 1 LL = 64, n(l - + 9 ")*. 

n=l 1^4 n=l 

where, in the last equality, we used the fact [31 (22.3)] 

00 00 

11 ( 1 + «") = 11(1 
n=l n=l 

Then, by (16. 9 p and (I6.10p . we deduce that 

CO CO CO n—1 CO 

64 ^ = 48 ^ d{n)q^ + 576 ^ ^ d{m)d{n — m)q^ + 16 ^ afin)q^. 

n=0 n=l n=2 m=l n=l 

Comparing the coefficients of g"’ on both sides of the above equation, we obtain the 
identity 

n—1 

4z/(n — 1) = 3a(n) + afin) + 36 a{m)a{n — m). 

m=l 
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We then deduce that 


z/(n — 1) = a^{n) (mod3). 


□ 


Acknowledgement. I am deeply indebted to Professors B. C. Berndt and K. S. 

Williams for their helpful comments and suggestions. 
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